/*************************************************************************
	> File Name: oj-574.cpp
	> Author: Wang Bo
	> Mail: 1276106221@qq.com
	> Created Time: 2021年02月01日 星期一 08时17分41秒
 ************************************************************************/
#include <iostream>
#include <set>
using namespace std;

int n, ans;
set<int> se;

void fun(int x) {
    if (se.find(x) == se.end()) {
        se.insert(x);
    } else {
        se.erase(x);
        fun(x + 1);
    }
}

int main() {
    cin >> n;
    se.insert(-1);
    for (int i = 0; i < n; ++i) {
        int t;
        cin >> t;
        fun(t);
    }
    auto iter = se.begin(); 
    auto iter2 = se.begin(); iter2++;
    for (; iter2 != se.end(); ++iter, ++iter2) {
        ans += (*iter2 - *iter - 1);
    }
    cout << ans << endl;
    return 0;
}
